Dynamical models for random simplicial complexes
نویسندگان
چکیده
We study a general model of random dynamical simplicial complexes and derive formula for the asymptotic degree distribution. This generalises results number existing models, including Apollonian networks weighted recursive tree. It also confirms on scale-free nature complex quantum network manifolds in dimensions d>2, special types geometry with Flavour models studied physics literature by Bianconi Rahmede [Sci. Rep. 5 (2015) 13979 Phys. Rev. E 93 (2016) 032315].
منابع مشابه
Exponential random simplicial complexes
Abstract Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles subject to the constraints that the expected values of a set of graph observables are equal to given values. Here we extend these maximum-entropy ensembles to random simplicial complexes, which are more adequate and versatile constructions to m...
متن کاملRandom Abstract Simplicial Complexes Reduction
Random abstract simplicial complex representation provides a mathematical description of wireless networks and their topology. In order to reduce the energy consumption in this type of network, we intend to reduce the number of network nodes without modifying neither the connectivity nor the coverage of the network. In this paper, we present a reduction algorithm that lower the number of points...
متن کاملNew methods for constructing shellable simplicial complexes
A clutter $mathcal{C}$ with vertex set $[n]$ is an antichain of subsets of $[n]$, called circuits, covering all vertices. The clutter is $d$-uniform if all of its circuits have the same cardinality $d$. If $mathbb{K}$ is a field, then there is a one-to-one correspondence between clutters on $V$ and square-free monomial ideals in $mathbb{K}[x_1,ldots,x_n]$ as follows: To each clutter $mathcal{C}...
متن کاملRandom Simplicial Complexes - Around the Phase Transition
This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition inG(n, p) theory that occurs at p = 1 n . Our main objective is to provide a more streamlined and unified perspective of some of the papers in this area.
متن کاملOn Topological Minors in Random Simplicial Complexes
Simplicial Complexes. A (finite abstract) simplicial complex is a finite set system that is closed under taking subsets, i.e., F ⊂ H ∈ X implies F ∈ X. The sets F ∈ X are called faces of X. The dimension of a face F is dim(F ) = |F | − 1. The dimension of X is the maximal dimension of any face. A k-dimensional simplicial complex will also be called a k-complex.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Applied Probability
سال: 2022
ISSN: ['1050-5164', '2168-8737']
DOI: https://doi.org/10.1214/21-aap1752